An Efficient Multiway Mergesort for GPU Architectures

Sorting is a primitive operation that is a building block for countless algorithms. As such, it is important to design sorting algorithms that approach peak performance on a range of hardware architectures. Graphics Processing Units (GPUs) are particularly attractive architectures as they provides massive parallelism and computing power. However, the intricacies of their compute and memory hierarchies make designing GPU-efficient algorithms challenging. In this work we present GPU Multiway Mergesort (MMS), a new GPU-efficient multiway mergesort algorithm. MMS employs a new partitioning technique that exposes the parallelism needed by modern GPU architectures. To the best of our knowledge, MMS is the first sorting algorithm for the GPU that is asymptotically optimal in terms of global memory accesses and that is completely free of shared memory bank conflicts. We realize an initial implementation of MMS, evaluate its performance on three modern GPU architectures, and compare it to competitive implementations available in state-of-the-art GPU libraries. Despite these implementations being highly optimized, MMS compares favorably, achieving performance improvements for most random inputs. Furthermore, unlike MMS, state-of-the-art algorithms are susceptible to bank conflicts. We find that for certain inputs that cause these algorithms to incur large numbers of bank conflicts, MMS can achieve up to a 37.6% speedup over its fastest competitor. Overall, even though its current implementation is not fully optimized, due to its efficient use of the memory hierarchy, MMS outperforms the fastest comparison-based sorting implementations available to date

CCI-779 (Temsirolimus) exhibits increased anti-tumor activity in low EGFR expressing HNSCC cell lines and is effective in cells with acquired resistance to cisplatin or cetuximab

Background: The mammalian target of rapamycin (mTOR) signaling pathway plays a pivotal role in numerous cellular processes involving growth, proliferation and survival. The purpose of this study was to investigate the anti-tumoral effect of the mTOR inhibitor (mTORi) CCI-779 in HNSCC cell lines and its potency in cisplatin- and cetuximab-resistant cells. Methods: A panel of 10 HNSCC cell lines with differences in TP53 mutational status and basal cisplatin sensitivity and two isogenic models of acquired resistance to cisplatin and cetuximab, respectively were studied. Cell survival after treatment with CCI-779, cisplatin and cetuximab alone or in combination was determined by MTT assays. Potential predictive biomarkers for tumor cell sensitivity to CCI-779 were evaluated. Results: We observed considerable heterogeneity in sensitivity of HNSCC cell lines to CCI-779 monotherapy. Sensitivity was observed in TP53 mutated as well as wild-type cell lines. Total and p-EGFR expression levels but not the basal activity of the mTOR and MAPK signaling pathways were correlated with sensitivity to CCI-779. Resistant cells with increased EGFR activation could be sensitized by the combination of CCI-779 with cetuximab. Interestingly, cell lines with acquired resistance to cisplatin displayed a higher sensitivity to CCI-779 whereas cetuximab-resistant cells were less sensitive to the drug, but could be sensitized to CCI-779 by EGFR blockade. Conclusions: Activity of CCI-779 in HNSCC cells harboring TP53 mutations and displaying a phenotype of cisplatin resistance suggests its clinical potential even in patients with dismal outcome after current standard treatment. Cetuximab/mTORi combinations might be useful for treatment of tumors with high expression of EGFR/p-EGFR and/or acquired cetuximab resistance. This combinatorial treatment modality needs further evaluation in future translational and clinical studies

Detection of KRAS, NRAS and BRAF by mass spectrometry - a sensitive, reliable, fast and cost-effective technique

Background: According to current clinical guidelines mutational analysis for KRAS and NRAS is recommended prior to EGFR-directed therapy of colorectal cancer (CRC) in the metastatic setting. Therefore, reliable, fast, sensitive and cost-effective methods for routine tissue based molecular diagnostics are required that allow the assessment of the CRC mutational status in a high throughput fashion. Methods: We have developed a custom designed assay for routine mass-spectrometric (MS) (MassARRAY®, Agena Bioscience) analysis to test the presence/absence of 18 KRAS, 14 NRAS and 4 BRAF mutations. We have applied this assay to 93 samples from patients with CRC and have compared the results with Sanger sequencing and a chip hybridization assay (KRAS LCD-array Kit, Chipron). In cases with discordant results, next-generation sequencing (NGS) was performed. Results: MS detected a KRAS mutation in 46/93 (49 %), a NRAS mutation in 2/93 (2 %) and a BRAF mutation in 1/93 (1 %) of the cases. MS results were in agreement with results obtained by combination of the two other methods in 92 (99 %) of 93 cases. In 1/93 (1 %) of the cases a G12V mutation has been detected by Sanger sequencing and MS, but not by the chip assay. In this case, NGS has confirmed the G12V mutation in KRAS. Conclusions: Mutational analysis by MS is a reliable method for routine diagnostic use, which can be easily extended for testing of additional mutations

High SIRT1 expression is a negative prognosticator in pancreatic ductal adenocarcinoma

Background: Several lines of evidence indicate that Sirt1, a class III histone deacetylase (HDAC) is implicated in the initiation and progression of malignancies and thus gained attraction as druggable target. Since data on the role of Sirt1 in pancreatic ductal adenocarcinoma (PDAC) are sparse, we investigated the expression profile and prognostic significance of Sirt1 in vivo as well as cellular effects of Sirt1 inhibition in vitro. Methods: Sirt1 expression was analyzed by immunohistochemistry in a large cohort of PDACs and correlated with clinicopathological and survival data. Furthermore, we investigated the impact of overexpression and small molecule inhibition on Sirt1 in pancreatic cancer cell culture models including combinatorial treatment with chemotherapy and EGFR-inhibition. Cellular events were measured quantitatively in real time and corroborated by conventional readouts including FACS analysis and MTT assays. Results: We detected nuclear Sirt1 expression in 36 (27.9%) of 129 PDACs. SIRT1 expression was significantly higher in poorly differentiated carcinomas. Strong SIRT1 expression was a significant predictor of poor survival both in univariate (p = 0.002) and multivariate (HR 1.65, p = 0.045) analysis. Accordingly, overexpression of Sirt1 led to increased cell viability, while small molecule inhibition led to a growth arrest in pancreatic cancer cells and impaired cell survival. This effect was even more pronounced in combinatorial regimens with gefitinib, but not in combination with gemcitabine. Conclusions: Sirt1 is an independent prognosticator in PDACs and plays an important role in pancreatic cancer cell growth, which can be levered out by small molecule inhibition. Our data warrant further studies on SIRT1 as a novel chemotherapeutic target in PDAC

Histone deacetylase inhibition sensitizes osteosarcoma to heavy ion radiotherapy

Background: Minimal improvements in treatment or survival of patients with osteosarcoma have been achieved during the last three decades. Especially in the case of incomplete tumor resection, prognosis remains poor. Heavy ion radiotherapy (HIT) and modern anticancer drugs like histone deacetylase inhibitors (HDACi) have shown promising effects in osteosarcoma in vitro. In this study, we tested the effect of HIT and the combination of HIT and the HDACi suberoylanilide hydroxamic acid (SAHA) in a xenograft mouse model. Methods: Osteosarcoma xenografts were established by subcutaneous injection of KHOS-24OS cells and treated with either vehicle (DMSO), SAHA, HIT or HIT and SAHA. Tumor growth was determined and tumor necrosis, proliferation rate, apoptotic rate as well as vessel density were evaluated. Results: Here, we show that the combination of HIT and SAHA induced a significant delay of tumor growth through increased rate of apoptosis, increased expression of p53 and p21Waf1/Cip1, inhibition of proliferation and angiogenesis compared to tumors treated with HIT only. Conclusion: HIT and in particular the combination of HIT and histone deacetylase inhibition is a promising treatment strategy in OS and may be tested in clinical trials

In vivo efficacy of the histone deacetylase inhibitor suberoylanilide hydroxamic acid in combination with radiotherapy in a malignant rhabdoid tumor mouse model

<p>Abstract</p> <p>Purpose</p> <p>Histone deacetylase inhibitors are promising new substances in cancer therapy and have also been shown to sensitize different tumor cells to irradiation (XRT). We explored the effect as well as the radiosensitizing properties of suberoylanilide hydroxamic acid (SAHA) in vivo in a malignant rhabdoid tumor (MRT) mouse model.</p> <p>Methods and material</p> <p>Potential radiosensitization by SAHA was assessed in MRT xenografts by analysis of tumor growth delay, necrosis (HE), apoptosis (TUNEL), proliferation (ki-67) and γH2AX expression as well as dynamic ¹⁸F-Fluorodeoxyglucose Positron Emission Tomography (¹⁸F-FDG -PET) after treatment with either SAHA alone, single-dose (10 Gy) or fractionated XRT (3 × 3Gy) solely as well as in combination with SAHA compared to controls.</p> <p>Results</p> <p>SAHA only had no significant effect on tumor growth. Combination of SAHA for 8 days with single-dose XRT resulted in a higher number of complete remissions, but failed to prove a significant growth delay compared to XRT only. In contrast fractionated XRT plus SAHA for 3 weeks did induce significant tumor growth delay in MRT-xenografts.</p> <p>The histological examination showed a significant effect of XRT in tumor necrosis, expression of Ki-67, γH2AX and apoptosis. SAHA only had no significant effect in the histological examination. Comparison of xenografts treated with XRT and XRT plus SAHA revealed a significantly increased γH2AX expression and apoptosis induction in the mice tumors after combination treatment with single-dose as well as fractionated XRT. The combination of SAHA with XRT showed a tendency to increased necrosis and decrease of proliferation compared to XRT only, which, however, was not significant. The ¹⁸F-FDG-PET results showed no significant differences in the standard uptake value or glucose transport kinetics after either treatment.</p> <p>Conclusion</p> <p>SAHA did not have a significant effect alone, but proved to enhance the effect of XRT in our MRT in vivo model.</p

Class I histone deacetylases 1, 2 and 3 are highly expressed in renal cell cancer

Background Enhanced activity of histone deacetylases (HDAC) is associated with more aggressive tumour behaviour and tumour progression in various solid tumours. The over-expression of these proteins and their known functions in malignant neoplasms has led to the development of HDAC inhibitors (HDI) as new anti-neoplastic drugs. However, little is known about HDAC expression in renal cell cancer. Methods We investigated the expression of HDAC 1, 2 and 3 in 106 renal cell carcinomas and corresponding normal renal tissue by immunohistochemistry on tissue micro arrays and correlated expression data with clinico-pathological parameters including patient survival. Results Almost 60% of renal cell carcinomas expressed the HDAC isoforms 1 and 2. In contrast, HDAC 3 was only detected in 13% of all renal tumours, with particular low expression rates in the clear cell subtype. HDAC 3 was significantly higher expressed in pT1/2 tumours in comparison to pT3/4 tumours. Expression of class I HDAC isoforms correlated with each other and with the proliferative activity of the tumours. We found no prognostic value of the expression of any of the HDAC isoforms in this tumour entity. Conclusion Class I HDAC isoforms 1 and 2 are highly expressed in renal cell cancer, while HDAC 3 shows low, histology dependent expression rates. These unexpected differences in the expression patterns suggests alternative regulatory mechanisms of class I HDACs in renal cell cancer and should be taken into account when trials with isoform selective HDI are being planned. Whether HDAC expression in renal cancers is predictive of responsiveness for HDI will have to be tested in further studies

Mutations in POLE and survival of colorectal cancer patients – link to disease stage and treatment

Recent molecular profiling studies reported a new class of ultramutated colorectal cancers (CRCs), which are caused by exonuclease domain mutations (EDMs) in DNA polymerase ϵ (POLE). Data on the clinical implications of these findings as to whether these mutations define a unique CRC entity with distinct clinical outcome are lacking. We performed Sanger sequencing of the POLE exonuclease domain in 431 well-characterized patients with microsatellite stable (MSS) CRCs of a population-based patient cohort. Mutation data were analyzed for associations with major epidemiological, clinical, genetic, and pathological parameters including overall survival (OS) and disease-specific survival (DSS). In 373 of 431 MSS CRC, all exons of the exonuclease domain were analyzable. Fifty-four mutations were identified in 46 of these samples (12.3%). Besides already reported EDMs, we detected many new mutations in exons 13 and 14 (corresponding to amino acids 410–491) as well as in exon 9 and exon 11 (corresponding to aa 268–303 and aa 341–369). However, we did not see any significant associations of EDMs with clinicopathological parameters, including sex, age, tumor location and tumor stage, CIMP, KRAS, and BRAF mutations. While with a median follow-up time of 5.0 years, survival analysis of the whole cohort revealed nonsignificantly different adjusted hazard ratios (HRs) of 1.35 (95% CI: 0.82–2.25) and 1.44 (0.81–2.58) for OS and DSS indicating slightly impaired survival of patients with EDMs, subgroup analysis for patients with stage III/IV disease receiving chemotherapy revealed a statistically significantly increased adjusted HR (1.87; 95%CI: 1.02–3.44). In conclusion, POLE EDMs do not appear to define an entirely new clinically distinct disease entity in CRC but may have prognostic or predictive implications in CRC subgroups, whose significance remains to be investigated in future studies

Targeted ultra-deep sequencing reveals recurrent and mutually exclusive mutations of cancer genes in blastic plasmacytoid dendritic cell neoplasm

Blastic plasmacytoid dendritic cell neoplasm (BPDCN) is a rare haematopoietic malignancy characterized by dismal prognosis and overall poor therapeutic response. Since the biology of BPDCN is barely understood, our study aims to shed light on the genetic make-up of these highly malignant tumors. Using targeted high-coverage massive parallel sequencing, we investigated 50 common cancer genes in 33 BPDCN samples. We detected point mutations in NRAS (27.3% of cases), ATM (21.2%), MET, KRAS, IDH2, KIT (9.1% each), APC and RB1 (6.1% each), as well as in VHL, BRAF, MLH1, TP53 and RET (3% each). Moreover, NRAS, KRAS and ATM mutations were found to be mutually exclusive and we observed recurrent mutations in NRAS, IDH2, APC and ATM. CDKN2A deletions were detected in 27.3% of the cases followed by deletions of RB1 (9.1%), PTEN and TP53 (3% each). The mutual exclusive distribution of some mutations may point to different subgroups of BPDCN whose biological significance remains to be explored